Error Exponents in Quantum Hypothesis Testing

نویسنده

  • Masahito Hayashi
چکیده

In the simple quantum hypothesis testing problem, upper bounds on the error probabilities are shown based on a key matrix inequality. Concerning the error exponents, the upper bounds lead to noncommutative analogues of the Chernoff bound and the Hoeffding bound, which are identical with the classical counter part if the hypotheses, composed of two density operators, are mutually commutative. Our bound improves the bound by Ogawa-Hayashi. Our upper bounds also provide a simpler proof of the direct part of the quantum Stein’s lemma. Further, using this bound, we obtain a better exponential upper bound of the average error probability of classical-quantum channel coding.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Quantum Sphere-Packing Bounds with Polynomial Prefactors

We study lower bounds on the optimal error probability in classical coding over classicalquantum channels at rates below the capacity, commonly termed quantum sphere-packing bounds. Winter and Dalai have derived such bounds for classical-quantum channels; however, the exponents in their bounds only coincide when the channel is classical. In this paper, we show that these two exponents admit a v...

متن کامل

Quantum hypothesis testing with group symmetry

The asymptotic discrimination problem of two quantum states is studied in the setting where measurements are required to be invariant under some symmetry group of the system. We consider various asymptotic error exponents in connection with the problems of the Chernoff bound, the Hoeffding bound and Stein’s lemma, and derive bounds on these quantities in terms of their corresponding statistical...

متن کامل

On Hypothesis Testing Against Independence with Multiple Decision Centers

A distributed binary hypothesis testing problem is studied with one observer and two decision centers. The type-II error exponents region is derived for testing against independence when the observer communicates with the two decision centers over one common and two individual noise-free bit pipes. When there is only a common noise-free bit pipe, the type-II error exponents region is derived fo...

متن کامل

Acceptance sampling for attributes via hypothesis testing and the hypergeometric distribution

This paper questions some aspects of attribute acceptance sampling in light of the original concepts of hypothesis testing from Neyman and Pearson (NP). Attribute acceptance sampling in industry, as developed by Dodge and Romig (DR), generally follows the international standards of ISO 2859, and similarly the Brazilian standards NBR 5425 to NBR 5427 and the United States Standards ANSI/ASQC Z1....

متن کامل

I-Projection and the Geometry of Error Exponents

We present a geometric approach, using Iprojections [4], for analyzing error exponents in various information theory problems—e.g., hypothesis-testing, source coding, and channel coding. By illuminating on the hidden geometrical structure, it also clarifies the distribution of the log likelihood for correct and incorrect codewords. Calculating the error exponent for very noisy channels becomes ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004